Delaunay triangulation - PDFSEARCH.IO - Document Search Engine

Delaunay triangulation
Results: 258

#	Item
231	MESH GENERATION AND OPTIMAL TRIANGULATION MARSHALL BERN Xerox Palo Alto Research Center, Palo Alto, California 94304, U.S.A. Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1999-01-29 20:46:22 Delaunay triangulation Point set triangulation Polygon triangulation Mesh generation Planar straight-line graph Simple polygon Polygon Voronoi diagram Computational geometry Triangulation Geometry Mathematics
232	Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee Tamal K. Dey Add to Reading List Source URL: www.cse.ohio-state.edu Language: English - Date: 2002-11-08 18:16:40 Diagrams Discrete geometry Voronoi diagram Medial axis Delaunay triangulation Triangle Tetrahedron Normal Geometry Computational geometry Triangulation
233	TRIANGULATIONS FOR RUBBER-SHEETING Daniel W. Gillman Statistical Research Division Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-30 00:15:49 Triangle Simplex Orientability Circumscribed circle Pitteway triangulation Point set triangulation Geometry Triangulation Delaunay triangulation
234	International Journal of Computational Geometry & Applications c World Scientific Publishing Company Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2001-01-15 15:56:21 Quadtree Computational complexity theory Analysis of algorithms Delaunay triangulation Time complexity Algorithm Z-order curve K-d tree Theoretical computer science Mathematics Applied mathematics
235	28 Closest-Point Problems ------------------------------------------------------------------Geometric problems involving points on the plane usually involve implicit or explicit treatment of distances between the points. For example, a very natural problem which arises in many applications is the nearest-neighbor Add to Reading List Source URL: www.mif.vu.lt Language: English - Date: 2004-12-14 08:41:13 Discrete geometry Diagrams Discrete mathematics Voronoi diagram Proximity problems Closest pair of points problem Delaunay triangulation K-d tree Merge sort Geometry Mathematics Computational geometry
236	Visualizing the Connection Among Convex Hull, Voronoi Diagram and Delaunay Triangulation John Fisher Add to Reading List Source URL: www.cs.mtu.edu Language: English - Date: 2004-03-17 06:04:42 Delaunay triangulation Voronoi diagram Convex hull Computational geometry Sweep line algorithm Pitteway triangulation Point set triangulation Triangulation Geometry Mathematics
237	DeWall: A Fast Divide & Conquer Delaunay Triangulation Algorithm in E d z Add to Reading List Source URL: vcg.isti.cnr.it Language: English - Date: 2005-10-14 12:30:44 Mathematics Algebraic topology Delaunay triangulation Simplex Simplicial complex Convex hull Point location Triangulation Geometry Topology
238	contains q changes as a result of the ith insertion. Let Pi denote this probability (where the probability is taken over random insertion orders, irrespective of the choice of q). Since q could fall through up to three levels in the search tree as a result of each the insertion, the expected length of q’s search path in the final structure is at most Add to Reading List Source URL: www.skynet.ie Language: English - Date: 2004-09-14 03:56:52 Diagrams Discrete geometry Triangulation Voronoi diagram Delaunay triangulation Sweep line algorithm Doubly connected edge list Convex hull Medial axis Geometry Computational geometry Mathematics
239	Approximating the Minimum Weight Steiner Triangulation David Eppstein Department of Information and Computer Science Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2000-05-12 01:55:02 Geometry Delaunay triangulation Quadtree Minimum-weight triangulation Steiner tree problem Polygon triangulation Pitteway triangulation Triangulation Graph theory Mathematics
240	A QUASI-POLYNOMIAL TIME APPROXIMATION SCHEME FOR MINIMUM WEIGHT TRIANGULATION JAN REMY AND ANGELIKA STEGER Add to Reading List Source URL: www.cadmo.ethz.ch Language: English - Date: 2007-08-20 05:29:08 Topology Delaunay triangulation Convex hull Minimum-weight triangulation Pseudotriangle Area Point set triangulation Pitteway triangulation Triangulation Geometry Mathematics

UPDATE